How do I kill the Minotaur?

Hint 1 of 7:

Make sure that you find his lair first.

Hint 2 of 7:

The Minotaur is more bull than he is man.

Hint 3 of 7:

Do you know how to make a bull mad?

Hint 4 of 7:

Make him see red.

Hint 5 of 7:

You should have picked up something red on the Isle of Wonder.